منابع مشابه
Enumerating permutations sortable by k passes through a pop-stack
In an exercise in the first volume of his famous series of books, Knuth considered sorting permutations by passing them through a stack. Many variations of this exercise have since been considered, including allowing multiple passes through the stack and using different data structures. We are concerned with a variation using pop-stacks that was introduced byAvis andNewborn in 1981. Let Pk(x) b...
متن کاملK-Slot SSTable Stack Compaction
We initiate the formal study of the online stack-compaction policies used by big-data NoSQL databases such as Google Bigtable, Hadoop HBase, and Apache Cassandra. We propose a deterministic policy, show that it is optimally competitive, benchmark it against Bigtable’s default policy, and suggest five interesting open problems.
متن کاملRelational Aspects for Context Passing Beyond Stack Inspection
In Java, context passing can be implemented by adding an argument to every method so that a value (i.e., context) is passed down the call stack to methods that require it. In AspectJ, context passing can be implemented by simply defining a pointcut with the cflow operator. In this article, we identify the essence of context passing in AspectJ, and generalize it beyond stack inspection. Our appr...
متن کاملHigh-K dielectrics for the gate stack
This article gives an overview of recent developments in the search for the next-generation dielectric for the complementary metal-oxide semiconductor gate stack. After introducing the main quantities of interest, the paper concentrates on a figure of merit that connects two main properties of the gate stack, namely, the leakage current and the capacitance. This is done for single layers as wel...
متن کاملTetrahedra Passing through a Triangular Hole
We prove an embedding theorem that says a convex body can pass through a triangular hole∆ if and only if the convex body can be congruently embedded in a right triangular prism with base ∆. Combining this with a known result on congruent embeddings of a regular tetrahedron in a triangular prism, we show that a regular tetrahedron with unit edge can pass through an equilateral triangular hole in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics, Algorithms and Applications
سال: 2019
ISSN: 1793-8309,1793-8317
DOI: 10.1142/s1793830919500034